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Abstract. Let p be any prime and a be a positive integer. For l,n ^ 
{0,1,. . . } and r G Z, the normalized cyclotomic ^-coefficient 





P““l (P_l) J 


E (-»‘0(T) 

k — r (mod p °') 


is known to be an integer. In this paper, we show that this coefficient 
behaves like binomial coefficients and satisfies some Lucas-type congru¬ 
ences. This implies that a congruence of Wan is often optimal, and two 
conjectures of Sun and Davis are true. 


1. Introduction 

As usual, the binomial coefficient (q) is regarded as 1. For k G Z"*" = 
{1, 2,... }, we dehne 


f x{x — 1 ) ■ • ■ ( 3 ^ ~ ^ + 1 ) 
kl 
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and adopt the convention = 0. 

The following remarkable resnlt was established by A. Fleck (cf. [D, 
p. 274]) in the case I = 0 and a = 1, by C. S. Weisman [We] in the case 
I = 0, and by D. Wan [W] in the general case motivated by his stndy of 
the '0-operator related to Iwasawa theory. 

Theorem 1.0. Let p he a prime and a G Then, for any /,-n- G N = 
{0,1,2,...} and r E h, we have 

Ci^p.{n,r):= ^ (-1)^ 

k=r (mod p°') 

where 0 is Euler’s totient function and [-J is the greatest integer function. 

The above integers Ci^pa {n,r) (/ = 0,1,...) arise natnrally as the coef- 
hcients of the '0-operator acting on the cyclotomic (p-modnle. We briefly 
review this connection. Let A = Zp|T] be the formal power series ring 
over the ring of p-adic integers. The Zp-linear Frobenins map p acts on 
the ring A by 

ip{T) = d + Tf-l. 

Eqnivalently, (p(l -|- T) = (1 -|- T)^. This map ip is injective and of degree 
p. This implies that {1,T,... and (1,1 -|- T,... , (1 -|- T)p~^} are 

bases of A over the snbring <p{A). The operator '0 : A —A is dehned by 

/P-i \ I 

d{x) = 0(^^(1 + T)V(a:i)j ^Xo = -ip~^{TAA/^{A){x)), 

where a: : A —A denotes the mnltiplication by a; as a (p(A)-linear map. 
Note that 0 is a one-sided inverse of p, namely 0o(p = / ^(po'0. The 
pair (A, p) is the cyclotomic (p-modnle. The '0-operator plays a basic role 
in L-fnnctions of F-crystals, Fontaine’s theory of {p, F)-modnles, Iwasawa 
theory, p-adic L-fnnctions and p-adic Langlands correspondence. 

For a positive integer a, let '0“ be the a-th iteration of 0 acting on the 
ring A. As mentioned in [W, Lemma 4.2], it is easy to check that for any 
n G N and r G Z we have 

( rpn \ °° 

To nnderstand the '0“-action, it is thns essential to nnderstand the p-adic 
property of the cyclotomic '0-coefficients Ci^pa{n,r) (/ = 0,1,...). This 
was the main motivation in [W], where the congrnence in Theorem 1.0 
was proved. Note that a somewhat weaker estimate for the cyclotomic '0- 
coefhcient Ci^p(n, 0) was independently given by Colmez [C, Lemma 1.7] in 


[k — r) jp^ 
I 


^a — 1 


G p^ 




-ip° 
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his work on p-adic Langlands correspondence. The cyclotomic '^-coefficient 
also arises from compnting the homotopy p-exponent of the special nnitary 
gronp SU(n) (cf. [DS]). 

To nnderstand how sharp the congrnence in Theorem 1.0 is, we define 
the normalized cyclotomic 'll)-coefficient 


:= p I- 


<#>(p“) 




E 

k=r (mod p^) 


{-ly 


{k 


r)/pffi 

I )' 


( 1 . 0 ) 


Snrprisingly it has many properties similar to properties of the nsnal bi¬ 
nomial coefficients. 

The classical Lncas theorem states that if p is a prime and n, r, s, t are 
nonnegative integers with s,t < p then 


pn + s 
pr + t 


(mod p). 


It can also be interpreted as a resnlt abont cellnlar antomata (cf. [Gr]). 
There are varions extensions of this fnndamental theorem, see, e.g., [DW], 
[HS], [P] and [SD]. Onr first resnlt is the following new analogne of Lncas’ 
theorem. 


Theorem 1.1. Let p be any prime, and let r E Z and a, l,n, s,t E N with 
a ^ 2 and s,t < p. Then we have the congruence 


pn + s 
pr + t 




= (-1)^ 


s\\n 


t \r 


(mod p); 


( 1 . 1 ) 




in other words, 

I 


p 


1_ </>(p“) 


E (-1)"''' 

k=r (mod p^) 

E (-1)' 

k=r (mod p^) 


pn + s\ f {k — r) jp^ 
pk + t)\ I 

n\ f s\ /{k — r)/p'^ 

fc/U/V I 


(mod p). 


Remark 1.1. Theorem 1.1 in the case / = 0 is eqnivalent to Theorem 1.7 of 
Z. W. Snn and D. M. Davis [SD]. Under the same conditions of Theorem 
1.1, Snn and Davis [SD] established another congrnence of Lncas’ type: 


_i_ y ( 

[n/p“ ^J! ^ 

k=r (mod p“) 


1 


E ( 


[n/p“ ^J! 

^ k=r (mod p“) 




(mod p). 
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Note that a ^ 2 is assumed in Theorem 1.1. To get a complete result, 
we need to handle the case a = 1 as well, which is more subtle. In fact, 
concerning the exceptional case a = 1, Sun and Davis [SD] made the 
following conjecture (for / = 0). Note also that [S02] contains a closed 
formula for {”}q 32 with n G N and r G Z. 

Conjecture ([SD, Conjecture 1.2]). Let p be any prime, and let n G N, 
r G Z and s G {0,... , p — 1}. Ifp\n or p — l\n — 1, then 


Jpn + s 
\pr +1 


0,p2 




for everyt = 0,... ,p—1. Whenp \ n andp—1 \ n—1, the least nonnegative 
residue of 2 f^odulo p does not depend on r for each integer t G 

{s,p — 1], moreover these residues form a permutation 0 / 1,... ,p — 1 if 
s = 0 and n 7 ^ 1 . 


We get the following general result for a = 1 and all / G N from which 
the above conjecture follows. 


Theorem 1.2. Let p be a prime, /, n G N, r G Z and s,t E {0,... ,p — 1}. 
If p\n, orp — l\ n — I — 1, or s — p — 1, or s = 2t and p 7 ^ 2, then 


pn + s 
pr + t 


i,p^ 


^ i-iy 


(mod p). 


i,p 


When p \ n, p — 1 |n — / — 1 and t E (s, p — 1] , we have 


pn + s 
pr + t} ; p 2 


_ J (niodp) 


0 (mod p) 


( 1 . 2 ) 


ifn>l + l, 

if n ^ I + 1. 

(1,3) 


From Theorem 1.2 we can also deduce the following result conjectured 
by Sun and Davis (cf. [SD, Remark 1.4]) as a complement to Theorem 1.5 
of [SD]. 


Corollary 1.3. Let p be any prime, and let I,n Eli and r Eh. Then 


T, 


(p) 


1,2 




where 




Up’' 


E (-1) 


(mod p), (1-4) 

kfn\ f{k-r)lp^ 


\n/pa ij! 

^ k=r (mod p“) 


/ 


for a E Z"*", 


and we use {x}m to denote the least nonnegative residue of an integer x 
modulo m E Z+. 


When s = t = 0, the Lucas-type congruences in Theorems 1.1 and 1.2 
can be further improved unless p = 2 and 2 f n. Namely, we have the 
following result. 
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Theorem 1.4. 

Then 

ordp( 


Let p be a prime, and let a,n E / G N and 



; ptt + l 






P — 1 
P 


(2ordp(n) 5), 


r e Z. 

(1.5) 


where ordp(n) = sup{m G N : p^ \ n} and 


r 0 ifp = 2, 

5 = <! 1 ifp = 3, 

I 2 ifp^ 5. 


Remark 1.2. Let p be a prime, a,n E Z+ and r G Z. Substituting 
for n in (1.5), we obtain that 


ordp 


/Jp“nl 

Vl /z,p-+i 






p 


1 


p 


( 2 ordp(p“ ^n) + h) ^ 


p 


p 


■(2(a 


1 )-Sh). 


On the other hand, in the case / = 0 Sun and Davis [SD, Theorem 3.1] 
proved the congruence 


Jp^nl 
I P^ /o,p<^+i 


Jpa 1 

\ r 


n 


0,p“ 


^mod p^^ '5p.2)(“ 1) j 


(where the Kronecker symbol 5ij takes 1 or 0 according as i = j or not) 
and they conjectured that the exponent (2 — 5 p, 2 )(« — 1 ) can be replaced 
by 2 a — dp^s = 2 (a — 1 ) -|- h when p 7 ^ 2 . 


Here is one more result, which shows that Theorem 1.0 is often sharp. 


Theorem 1.5. Let p be any prime, and let a E Z+ and I E N. If n = 
(/ -|- l)p““^ — 1 + m(f>(j>°‘) for some m E Z+, then 

1^1 =(—1)"^“^^”^^ (mod p) for all r E Z. (1.6) 


Remark 1.3. Theorem 1.5 in the case I = 0 was hrst obtained by Weis- 
man [We] in 1977. Given I E Z+, for any integer m > I with m = 
I + 1 (mod pd°Spb+ij have = (|) = 1 (mod p) by Lucas’ theo¬ 

rem. 

In the next section we include a new proof of Theorem 1.0 of a combi¬ 
natorial nature. In Section 3 we will show Theorem 1.1. Theorems 1.2 and 
Corollary 1.3 will be proved in Section 4. Section 5 is devoted to proofs 
of Theorems 1.4 and 1.5. Instead of the '^-operator, we use combinatorial 
arguments throughout this paper. 
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2. A COMBINATORIAL PROOF OF THEOREM 1.0 
Lemma 2.1. Let a,b & Z and m G Z"*". Then 


a 

-Ul- 


+ 



+ 1 - 


a + 6 + 1 
m 


6 { 0 . 1 }. 


( 2 . 1 ) 


Proof. Observe that 


(i “h 6 H~ 1 


a 

+ 

h 

+ 

T {bjrn T 1 


— 




m 


-m- 


m 


m 


The last term is obviously either 0 or 1, so (2.1) follows. □ 
Lemma 2.2. Let l,m,n E Z+ and r G Z. Then we have 


E 

k=r (mod m) 



{k — r)/m 
I 


/[(n — r)/mj 

V I 



n—1 

-E 

j=o 


n 


Ei-ub E (-1) 


Ifc —r 


n-j-1 
k 


{k — rj)/m 
1-1 


where rj = r — j + m — 1. 

Proof Note that — (^) = So Lemma 2.2 is just Lemma 3.3 of 

[DS] in the case f{x) = (^)- □ 


Proof of Theorem 1.0. We use induction on / + n. 

The case n = 0 is trivial. The case I = 0 was handled by Weisman [W] 
(see also [S06]). 

Now let I and n be positive, and assume that G Z whenever 

n' G N, /' + n' < / + n and r' G Z. By Lemma 2.2, 




/ 


0,p“ 


n—1 


J=0 


E 


0,p“ 


n-j-1 


J ) Z-l,p 


where 


r* • — 

^ _ ipLl 1 

+ 

n — j — 1 — ^ — (/ — l)p“ 


n — p^' ^ — Ip"" 


Hp‘") 

(j){p^) 


Hp‘") 




+ 




+ 1 


ttj + • + 1 


^ 0 (by Lemma 2.1) 
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with ttj = j — ^ and bj=n—j — 1 — Ip^. For any j = 0,1,... , n — 1, 

both cind ^ ^ are integers by the indnction hypothesis. 

Therefore pa C ^ by the above. 

The indnction proof of Theorem 1.0 is now complete. □ 

Remark 2.1. Onr proof of Theorem 1.0 can be rehned to show the following 
recnrrence with respect to /: If p is a prime, a, /, n G and r G Z, then 


i,p° 




jeJ 


n\ \J 


3 yy 


0,p° 


n- j -1 

r -j +P^ -1} 


(mod p), 


where 


^ = {O ^ J ^ n - 1 : {j -p“ ^} 0 (pa) ^ {n - (/ + l)p“ ^} 0 (pa)} 


3. Proof of Theorem 1.1 

We can dednce Theorem 1.1 by nsing Remark 2.1 along with Theorem 
1.7 of [SD]. However, we will present a self-contained proof by a new 
approach. 

Lemma 3.1. Let d,q& Z+, n G N, r, f G Z and t < d. Then 

(-i)d E(-T(f 

i€H ' dW-t ^ ' 

E 

k=dr-\-t (mod dq) 

(3,1) 

Proof. Since t < d, we have {k — t)/d E N for those /c G {0,... , n} with 
k = t (mod d). Let S denote the left-hand side of (3.1). Then 




S 


E (-1)' 

k=t (mod d) 


E 


q\i — r 






The inner-most snm has a well-known evalnation (see, e.g., [G, (3.47)] or 
[GKP, (5.24)]); in fact, it coincides with 



{k — t)/d — i\ 

j -i J 
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Therefore 


E (- 1 )' 

k=t (mod d) 


/ d 


E (-1) 

k=dr-\-t (mod dq) 

E (-1)' 

k=dr-\-t (mod dq) 


q\i—r 

kfn\ f{{k-t)/d-r)/q 
I 



.k 


'n\ /(/c — dr — t)/ (dq)\ 


This concludes the proof. □ 

Lemma 3.2. Let p be a prime, and let a G and l,n E N. Let r G Z 
and s,tG{0, 1}. Ifn = 0 or s=p — 1 or (f>{p°‘) f n — (/ + l)p°‘~^, 

then (1.1) holds; otherwise, 


Jpn + s 
\pr + t 




(- 1 )^ 


i,p° 




n — 1 
r 


i,p°- 


j pn + s 

I t 


(mod p). 

n—l,p 


(3.2) 


Proof. Applying Lemma 3.1 with d = p and q = p°', we hnd that 


+ d pi '-CAI /A 
1 ‘ h/ h/,,p. 

\pr + t}ip^+. 

Thus 


J pn + s 1 

\pr +tj I pa+l 


E (-i)-’?"' 





jpn + s 

I t 


5 

jjP 


where 


aj = 


pn + s — 1 — jp 

_L 

1 

0 

1 

1 


pn + s — p“ — /p“+^ 

(f){p) 


(pip^) 


(^(pa+l) 


pin — j) + s — 1 


J - P 


a—1 


lp‘^ 


n — p 


a — 1 


lp°' 
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Observe that 


P 


pn + s 
t 


= E (- 1 )' 

""’P k=t (mod p) 


pn + s\ f {k — t)I p 


k 


n 


Jiyn+t fpn + s\f{pn + t- t)/p\ 
\pn + tj\ n ) 


= (-l) 


n-\-t 


(mod p) 


where we have applied Lucas’ theorem in the last step. 
When n is positive, clearly 


O^n—l 


P — 1 


-1 + 


n — 1 — ^ — Ip 


n — p°- ^ — Ip 


1 if n ^ -I- lp°‘ = (/ + (mod (/>(p“)), 

0 otherwise. 


Let 0 ^ j ^ n — 2. We will see that aj^n— j — 1^1. Since 
p“(n — j) +p°‘~^{s — 1) — (n — j)(t>{p‘^) = p“~^(n — j -t- s — 1) ^ n — j — 1, 
we have 

1 i -I- .s — 1 I I n‘^( n — -I- n°-~^ ( m — 1 'l I In — n — 1 I 

+ n-j 


pin — j) -1- s — 1 


p“(n 

- j) +P“ - 1) 


n-j-1 

fip) 



</>(p“) 

_ (j){p<^) _ 


and therefore 


n-j-1 

+n-j + 

1 

0 

1 

1 


n — p°' ^ — Ip^' 

(j){p<^) _ 





^ n—J —1 


by applying Lemma 2.1. 

Combining the above we immediately obtain the desired result. □ 

Lemma 3.3. Let p he a prime, n G Z+, r G Z and s, t G {0,... ,p — 1} 
with s ^ p — 1. If s < t then 


(pn + s 

I t 


n—l,p 


71 

(modp). 


If s ^ t, then 


(pn + s 

I t 


n — l,p 


(-l)"+*n 



p 


(mod p), 


(3.3) 


(3.4) 
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where 

a,t = l + + ^ ^ ^ Q 

1 iT^p—(s— t) W t-r l) 


Proof. Clearly 


pn + s 
t 


_ I p„ + 3-l-(n-l)p I .,^k f P^ + 

=” ^ - J E (-o r j. 

k=t (mod p) ^ 

(—1)^"'+*/pn-I-s\ / n \ 
p \pn + t J \n — 1J 
(^—l'jp{n-i)+t / pn + s \/n —1\ 
p \p{n — 1) +tj \n — ij 


n —l,p 


fc/pn + s\ f{k-t)fp 


n — 1 


Case 1. s < t. In this case, d = t — 1 — s^O and 


pn + s 
t 


(—1)P("' pn + i fp{n — 1) + p — 1 


n-l,p 


pip — +t — i \ p{n — 1) -|- d 


(^—I'^pp i)+i^ ^ pn + i fp{n — l)+p — l 

p{n — l)+t pin — 1) + t — i \ pin — 1) -|- d 
nxsl fp-l\ _, _ 


=(-l) 


n — l+t 


UUoit-^)\ d 


(by Lncas’ theorem) 


= (modp). 


Case 2. s P t. Note that 


ast = l + (- 1 )^ 7 ^^—^ = 1 + (-1)^ = 0 (mod p) 
ip-l)\ 


pn + s 
t 


(—fpn + s 


n-i,p p \pn + tj 

_l_,-.rn+tnfpn + s 


+ (-irri 


pin — 1) + t + i 
s — t + i 


p \pn -|- t 


Therefore 


pn + s 
t 


n-l,p 


= (—I)""— (mod p) 
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by Lucas’ theorem. 

The proof of Lemma 3.3 is now complete. □ 

Proof of Theorem 1.1. If n = 0 or s = p — 1 or \ n — {I + 

then (1.1) holds by Lemma 3.2. 

Now we suppose that n>0, —1 and (/>(p“) | n — (/-|-l)p““^. Then 

p““^ I n, and hence p | n since a ^ 2. Therefore = 0 (mod p) 

by Lemma 3.3, and thus we have (1.1) by (3.2). 

This concludes the proof. □ 

4. Proofs of Theorem 1.2 and Corollary 1.3 

Lemma 4.1. Let p be a prime, and let a G Z"*", / G N and r G Z. Then, 
for any n G N with n = I (mod p — 1), we have 

(- 1 ) —- (p-i ) (modp) ifn>l, 

0 (mod p) if n ^ 1. 



Proof. We use induction on m = (n — /)/(p — 1). 

If m ^ / (i.e., n ^ Ip), then [(n — /p — l)/(p — 1)J < 0, and hence 


a.-- 


k=r (mod p) 


- r)/p^ 


0 (mod p) 


which yields (4.1). If / < m ^ 1, then I = 0 and m = 1, hence n = p — 1 
and 



= 1 = (- 1 )"^-^ 



(mod p). 


Thus the desired result always holds in the case m ^ max{/, 1}. 

Now let m > max{/, 1} and assume that whenever /*,n* G N and 
(n* — /*)/(p — 1) = m — 1 > 0 we have 


n* 

i 



(- 1 ) 


P-1 


-1 



2^ (modp) 


for all t G Z. 

For n' = n — (p — 1) clearly (n' — /)/(p — 1) = m — 1 ^ max{/, 1}. By 
the induction hypothesis, = (— 1)™'("^^^) (mod p) for each t G Z. 

In view of the Chu-Vandermonde convolution identity (cf. [GKP, (5.27)]), 



p-i 

E 

j=0 


p — 1\ f n' 

j )\k- j 
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for every /c = 0,1, 2,.... Therefore 

p-i 

_ I n — lp—1 I 

=P 

j=o 


i,p 


E(-i) 


p\k—r 


n' \ (ik — r)/p 

k-jJK I 


p-i 

E 

j=o 

p-i 

E 

j=0 


n' 


J / P 

P-iy 

J / P 


since 


ES ("7')(-lp = (l-l)"-^ = 0. Thus 


n 
r 

Observe that 


p-i 


= 2^ - - - (mod p). 

hp 1=0 ^ 


p-i 

E 

j=0 


^ 1 7" — J 


p 

p-i 

=E 

J=0 k=r—j (mod p) 


l,p 


E E (-U 




I J 

Eto(-i)"(l)-(i-ir' = o if/ = o, 

-E...,„od rt(-i)'-(T‘)(“r-1b iu > 0. 

where we have applied Lemma 2.1 of Sun [S06] to get the last equality. 
Also, 


1 

1 

1 

1 


1 

1 

1- 

1 

1_ 


1- 

1 

1_ 


+ 1 


and 


Therefore 


-£( -I 


p-i 

p 

=(-i) 


n' — 1 — (/ — 1) 

p — 1 

0 


= m — 1. 


j=0 
— t i\m—l 


l,p 

m — 2 
1-1 


if / = 0, 

, if/>0, 

1 r J Z —l,p ’ 

(mod p) (by the induction hypothesis). 
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Combining the above we finally obtain that 


PT^n V-J) 


p-1 

_ i 

l,p P j=o 


= (-l) 


m—1 


i,p 

m — 2 
1-1 
m — 1 
I 


■ i-ir 

(mod p). 


m — 2 
I 


m — 2 
I 


This concludes the induction proof. □ 

Proof of Theorem 1.2. By Lemma 3.2, if s = p — 1, or (f>{j>) = p — 1 does 
not divide n — / — 1, then (1.2) holds. If s 7 ^ p — 1 and p | n, then we 
also have (1.2) by Lemmas 3.2 and 3.3. Below we assume that s 7 ^ p — 1, 
p — 1 I n — / — 1 and p f n. 

When s = 2t, clearly 


Tst —1 + ( —1)^ ^ 


l^i^p 

i^p-t 


pin — 1 ) 
t + i 


=1 P {-ly [1 + p{n - 1) ^ -^^=p5p^2 (modp 2 ), 


i^p-t 


for, n is odd if p = 2 , and 




P-I , (p-l)/2 


^ ^ t + i k ^ ' P 

fc=l k=l 

i^p-t 


1 1 


k p — k 


= 0 (mod p) 


if p 7 ^ 2. Therefore, in the case s = 2t and p 7 ^ 2, we have (1.2) by Lemmas 
3.2 and 3.3. 

Now we consider the case s < t. By Lemmas 3.2, 3.3 and 4.1, 


Jpn -|- s 
\pr -|- t 


i,p2 





X 


{n—l)—l 1 ^ n — l — l -I. 

(— 1 ) p-i ( P-) ) (mod p) 

0 (mod p) 


if n 
if n 


1 > /, 
1 ^ /. 


In view of the above we have completed the proof of Theorem 1.2. □ 
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Proof of Corollary 1.3. We just modify the third case in the proof of 
Theorem 1.5 of [SD], The only thing we require is that in the case n > 0 
and n = r = 0 (mod p) we still have 




P 


I n/p-1 I 
L v-1 J 


0,p2 


II r \ 

pL p-i J j no 1 

^o! Uoio,p 


7jSfi(no,ro) (mod p) 


where no = n/p and ro = r/p. Note that 


ordp(no!) 


E 


pi 


<E 


pi 


no 

p — 1 


and thus ordp(no!) ^ [(no — l)/(p — 1)J. 

If p 7 ^ 2, then by applying (1.2) with I = s = t = 0 we hnd that 


fnl ^ fpnol 
lrJo,p2 I pro Jo,p2 



(mod p) 

0,p 


and so To^ 2 (n, r) = To^j^(no,ro) (mod p). The last congruence also holds 
when p = 2, because by Lemma 4.2 of [SD] we have 


bi2(n.r) 


= 2no is a power of 2 


2tr®(n„,ro). 


This concludes the proof. □ 


5. Proofs of Theorems 1.4 and 1.5 
Proof of Theorem l.f. By Lemma 3.2 of [SD] and its proof, if j G N then 



is congruent to 


E (-1)' 

j^k^n 


n\fk 

k) 


n 


E(-i)' 




k(^-3 
k-j 


= (-l)^h 


J,n 


modulo p2ordp(n)+i+(5_ Therefore 


ordr 


pnl 

0 J, 


^ 2ordp(n) + 1 + h 


pn — jp — 1 

p — 1 
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for any j G N with j ^ n. As in the proof of Lemma 3.2, 


Jpnl 




n 

r 


+ 

0^j<n 



l,P°- 



j,P 


where aj E Z and aj ^ n — j — 1. 

Let m be the least integer greater than or eqnal to 2^(2ordp(n) -|- 5). 
Then m — 1 < ^^(2ordp(n) -|- 5) and hence 


m — 1 


p{m — 1) 

1- 

1 

1_ 


1 

1 

1_ 


-|- 1 ^ 2ordp(n) -|- d. 


For 0 ^ j < n, if n — j ^ m -|- 1 then aj^n — j — l^m-, ifn — j^m 
then 


aj -|- ordp 



— j — 1 + 2ordp(n) -|- 1 -|- 5 — 


=2ordp(n) -|- d 
^2ordp(n) -|- S 


n-j - I 

p — 1 


m — 1 

p — 1 


^ m. 


Pjn - j) - 1 

p — 1 


Combining the above we get that 

ordpfl^^l _ ^ ^ TO ^ ^:il(2ordp(n)+5). 


If {p — l)n is odd, then p = 2 and 2 f n, hence 2ordp(n) -|- 5 = 0. So (1.5) 
holds. □ 

Proof of Theorem 1.5. We nse induction on a. 

When a = 1, the desired result follows from Lemma 4.1. 

In the case a = 2, by Theorem 1.2 and Lemma 4.1, we have 

_{p{l P m{p - 1)) -Sp - ll 
1 p[r/p\+{r}p 

^ \{r}pj\ [r/p\ [r/p\ j 

= ^ (modp). 



i,p 
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Now let a > 2 and assume Theorem 1.5 with a replaced by a — 1. Then, 
with helps of Theorem 1.1 and the induction hypothesis, we have 




^(/+ m(p — 1) + 1) — 1 
r 


i,p° 


p(p“ ^(/+ m(p — 1) + 1) — 1) + (p — 1)' 
p[r/p\+{r}p 

~ + m(p - 1) + 1) - 1 

^ ^ U^}pA lr/p\ 

(/ + l)p““^ — 1 + 1 

b^/p\ J 

=(-l)"-h™“b (modp). 


; pa-1 


This concludes the induction step and we are done. □ 
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